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(54) Communicating isochronous and asynchronous data 



(57) In a medium access control (MAC) protocol for 
a wireless communications network, communications 
between a control point and other nodes are coordi- 
nated by a repeated superframe. This superframe con- 
tains in sequence a contention-free period (CFP1), a 
contention-based period, and second contention-free 
period (CFP2). Prior to CFP1 a node hops from one 
channel frequency to another. CFP2 in a superframe is 
used for initial transmission of isochronous data (such 



as voice signals); CFP1 of the following superframe is 
used for retransmission of any such data which were not 
correctly received at the first attempt, after the fre- 
quency hop at the start of that following superframe. 
This arrangement minimises delay before retransmis- 
sion of data, and improves the robustness of the sys- 
tem. 




CPB - Control Point Beaoon 
On -Downlnkslot 
Un -Uplink Slot 

CFP1 - Contains two slots par connection tar data that requires m ti wra i tfmd on 

CFP2 - Contains two Blots per connection, one for downlink data and the other for uplink data 



Figure 4: MAC Superframe 
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Description 

Technical Field 

5 [0001 ] This invention relates to network communications. It defines a Medium Access Control (MAC) protocol tor a 
wireless network which can adapt to the type of traffic and supports the delivery of both isochronous and asynchronous 
data. 

Disclosure of Invention 

[0002] According to one aspect of this invention there is provided a method of communicating data among a plurality 
of stations in a network, wherein: 

- first data are communicated during a period of a one kind in a communications cycle; 

is - second data are communicated during a first period of another kind jn said cycle, occurring before said period of 
one kind, and during a second period of the other kind in said cycle, occurring after said period of one kind; and 

- a change in communications frequency is effected between a said second period in one cycle and a said first period 
in an immediately following cycle. 



20 Brief Descrip tion of Drawings 

[0003] Methods and apparatus in accordance with this invention for communicating data in a wireless network will 
now be described, by way of example, with reference to the accompanying drawings, in which: 

25 Figure 1 shows a network operating in ad-hoc mode; 

Figure 2 shows a network operating in managed mode; 

Figure 3 shows a network operating in managed mode, with a connection to a public switched telephone network 
(PSTN); 

Figure 4 shows the composition of a data frame in accordance with the invention; 

30 Figure 5 illustrates transmission of a data packet in asynchronous contention-based operation of the network; and 

Figure 6 illustrates steps involved in re-ordering of protocol connections between nodes. 

Best Mode for Carrying Out the Invention. & Ind ustrial Applicability 

35 [0004] This invention provides a medium access control (MAC) protocol which enables a wireless network to carry 
both isochronous (e.g voice) and asynchronous (data) traffic. Elements of the protocol include: 

A "superframe" which is repeated periodically; 

A contention-free service used to support the delivery of isochronous data; 
40 • A contention-based service used to support the delivery of asynchronous data; 

♦ A contention-free period at the end of the superframe in which isochronous data are transmitted. All data transmit- 
ted are acknowledged. If the data are not acknowledged they are repeated in a contention-free period at the start 
of the next superframe period. 

. In a Frequency Hopping system where the superframe equals the dwell period (the duration of operation at any one 
45 frequency, including the time taken to hop to that frequency), data are retransmitted on a different frequency pro- 
viding frequency diversity and robustness. If there are no data to be retransmitted the duration of the contention- 
free period at the start of the superframe is zero. 
. The contention period occupies the time remaining between the two contention-free periods. 
- To support the isochronous data service a Beacon (CPB) is transmitted by a Control Point (CP) at the start of the 
so superframe. The Beacon defines the duration of each of the three periods. 

If ho isochronous data are to be transmitted the contention period can occupy the whole superframe. 

• A Control Point is required to support the isochronous service. However a Control Point is not required for network 
operation; if no CP is present then the network supports the asynchronous data service only and operates as an 
ad-hoc network. 

55 

Network Topology 

[0005] There can be four different station types in a network: 
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A Control Point which provides support for isochronous services. 

An Isochronous Data Terminal or Voice Terminal. This only uses the time division multiple access (TDMA) mecha- 
nism to communicate with a Control Point. 

A Data Node. A data node only uses the carrier sense multiple access/collision avoidance (CSMA/CA) mechanism 
5 ad can communicate with a Control Point and other data nodes. 

A Voice and Data Node. This can use both access mechanisms. 

[0006] The network can operate as either an ad-hoc network or as a managed network under the control of a Control 
Point. In an ad-hoc network all stations are equal (see Figure 1) and control of the network is distributed between the 
10 stations. If a CP is present, as shown in Figure 2, then the network is termed a managed network and can support iso- 
chronous voice services as welt as asynchronous data services. The network may have a connection to external serv- 
ices, as shown in Figure 3. 

MAC Layer 

15 

[0007] The MAC is designed to provide two services: 

An asynchronous contention-based (CSMA/CA) data service. 
* An isochronous contention-free (TDMA) voice service. 

20 

[0008] The MAC protocol is designed to operate in the presence of other RF systems and interference sources (e.g. 
microwave ovens) and therefore includes selective re-transmission of data. 

[0009] The MAC protocol uses a superframe which incorporates two contention-free periods (CFP) and a contention 
period. The start of the superframe is the point at which a station begins to hop to a new channel and ends immediately 
25 before the station starts to hop to the next channel. The duration of the superframe is fixed and is the same as the dwell 
period. The access mechanism used during each CFP is TDMA, whilst the access mechanism used during the conten- 
tion period is CSMA/CA. Figure 4 shows the overall structure of the superframe. 

[001 0] The contention-free periods (CFP1 before the contention period and CFP2 after it) are only applicable in the 
case of a Managed Network. If no Control Point is present then the CSMA/CA contention period occupies the whole 
30 superframe and the network operates as an ad-hoc network. 

Short Inter-Frame Space (SIFS) Period : This is the time required to switch between receive mode and transmit 
mode. 

Default Inter- Frame Space (DIFS) Period : When the channel is free for a DIFS period it indicates that the previous 
35 packet exchange is complete and other nodes may contend for the channel. 

Slot Time : The slot time is designed to allow a node to detect if another node has started transmission in the slot 
before theirs, and thus hold off. 

TDMA Access Mechanism 

40 

[001 1 ] Access to the medium during the CFPs is managed by a Control Point using the Control Point Beacon (CPB). 
The CPB is transmitted at the start of each superframe and specifies the number of active TDMA connections (which 
dictates the length of CFP2) and whether any re-transmissions are required (which dictates the length of CFP1). 
[001 2] Each CFP is divided into a variable number of pairs of fixed length TDMA slots, one pair per TDMA connection. 
45 The first slot in each pair is used by the CP to transmit to a node (the downlink slot) and the second slot is used by the 
node (the uplink slot). 

[001 3] CFP1 starts immediately after the end of the Beacon. The duration of CFP1 is: 

(Number of connections * 2) * SIFS + (Duration of TDMA Voice Data message * Number of connections * 2) 

50 

[0014] The start of CFP2 occurs one SIFS period before the first downlink transmission from the CP. The start of 
CFP2 is measured from the start of the Hop. Its duration is: 

(Number of connections*2) * (SIFS + Duration of TDMA Voice Data message) 

55 

[001 5] The CFP at the end of the superframe (CFP2) is used for the initial transmission of TDMA data. The CFP at 
the beginning of the superframe (CFP1 ) is used for the retransmission of TDMA data which were not received correctly. 
The two CFPs are separated by a hop (giving frequency diversity), and since retransmission of a TDMA packet occurs 
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soon after initial transmission, retransmission delays are minimised. 

[001 6] The service slot is used by a voice terminal to send management messages to a Control Point. 
[001 7] Voice data are transmitted in a TDMA uplink or downlink slot using the Voice Data message. 

Acknowledgment and Re-transmis sion Procedure 

[0018] During CFP2 if a CP: 

1 . does not receive an expected Voice Data packet; 

2. receives a Voice Data packet with an incorrect Cyclic Redundancy Check (CRC) code; or 

3. receives a Voice Data packet in which the TDMA Resend flag is set; 

then it will reserve a pair of slots in the re-transmission period (CFP1) for re-transmission of both the uplink and down- 
link data. In cases (1) and (2) the CP sets the TDMA Resend flag in the TDMA Control Field of the Voice Data packet 
re-transmitted to the Voice Terminal. 

[0019] Only a single re-transmission of a Voice Data packet is supported. If the retransmission of a packet fails then 
the failed packet is discarded. 

[0020] If a Voice Terminal does not receive an expected Voice Data packet, or receives a Voice Data packet with an 
incorrect CRC, then it sets the TDMA Resend bit in the TDMA Control Field of the next Voice Data packet it transmits 
to the CP (transmitted immediately in the associated uplink slot). 

[0021] It is possible for both the CP and TDMA terminal to receive duplicate messages during the re-transmission 
period; such duplicate messages are discarded. 

Service Slot 

[0022] To set up connections voice terminals need to communicate with a CP. In order to transmit the necessary man- 
agement messages they use a service slot, which follows immediately after the CPB and any retransmission slots. 
Responses to these management messages are contained within the CPB. Any message transmitted in the service slot 
will pre-empt any CSMA/CA transmissions. 

[0023] There is a reasonable probability that two TDMA nodes will attempt to transmit at the same time, or that a man- 
agement message is not received correctly by the CP. In either of these cases the next CPB transmitted by the CP will 
not include any acknowledgment of the management message transmitted by the TDMA node. In this case the TDMA 
node retransmits the management message in a subsequent service slot after performing a random backoff. The TDMA 
node selects a backoff value between 1 and a predetermined maximum and after that number of dwell periods have 
elapsed retransmits the management message. 

[0024] If a node supports both the TDMA and CSMA/CA services, it can also transmit management messages during 
the contention period. 

Using a TDMA Slot for Management Messages 

[0025] A node that has been allocated a connection by a Control Point can use the uplink TDMA slot for management 
messages. The management message is transmitted in place of a TDMA Data message. 

Missed Control Point Beacons 

[0026] If a node has been receiving CPBs and then does not receive a CPB in a dwell period it will use the slot allo- 
- cation information in the last CPB it received for that dwell period. 

[0027] If a node does not receive CPBs for a specified period then it will assume that the CP is no longer part of a 
managed network. 

CSMA/CA Access Mechanism 

[0028] A CSMA/CA access mechanism is used during the contention period of the superframe. Figure 5 illustrates 
how the medium is accessed during the contention period. This mechanism is very similar to that defined in the IEEE 
802.1 1 Wireless MAC and Physical Layer (PHY) specification. 

[0029] The CSMA/CA access procedure is designed to provide fair access to the medium for all nodes by using a 
contention window and a backoff mechanism. Before any node transmits a packet it selects a backoff value and then 
starts listening. When the medium has been clear for a predefined Default Inter-frame Space (DIFS) period it decre- 
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ments its backoff value for each elapsed free slot. When the backoff value reaches zero the node transmits the mes- 
sage. Whenever the medium is busy the countdown is suspended and only resumes when the medium has been free 
for a DIFS. This backoff mechanism reduces the probability of collision, and performing a backoff before transmission 
also ensures that responses from multiple nodes responding to a broadcast message on an otherwise idle network do 
5 not all collide. 

[0030] Unicast data packets transmitted during the contention period are acknowledged by the recipient. If no 
acknowledgment is received they are re-transmitted. 

[0031] If a retransmission is required because of a collision or transmission failure the size of the contention window 
is increased from an initial value (e.g. 16) exponentially up to a maximum value (e.g. 128) to avoid congestion. 



Packet Format 

[0032] The following diagram shows the layout of a MAC packet. Lengths are in octets. 

15 
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Body (Payload) 
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Frame Control 

[0033] This is used to control the operation of the MAC protocol and includes, but is not limited to, the following fields: 
Packet type; 

TDM A acknowledgement/resend flag : Set, the last expected packet was received correctly; Clear, the last expected 
packet was not received or failed the CRC check 

Sequence number: the sequence number distinguishes a received unicast DATA message from the previous uni- 
30 cast DATA message from the same sending node. MAC Protocol Data Unit (MPDU) retransmissions maintain the 
same sequence number as the initial transmission 

Retry flag: the retry bit will be set on alt transmissions of a DATA packet which are not the first transmission of that 
packet. 



35 Control Point Beacon Format 

[0034] The format of the message payload is: 



Mandatory 


Optional 


Optional 


Optional 


Additional Optional 
Information 


Control Frame 1 octet 


Slot Assignment 


Retransmission Infor- 
mation 


Connection Manage- 
ment Information 



45 

~ Control Frame 

[0035] Each bit in the control frame is used to indicate whether one of the optional parts is present in the Beacon. 



55 
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Bit Position 


Description 


0 


Set if the Slot Assignment part is present 


1 


Set if Retransmission Information part is present 


2 


Set if the Connection Management part is present 


3-7 


Available for additional optional information 



Table 1: Control Point Beacon Control Frame 



15 

Slot Assignment 

[0036] Slots are always assigned in pairs (connections), a downlink slot followed by an uplink slot. The Slot Assign- 
so ment information is an implicit list of connections and the address of the node allocated to each connection. If a con- 
nection is not allocated the address is set to OOh. 



8 bits 


8 bits 




8 bits 


Length in octets of 
the slot assignment 
information 


Address for connection 
1 




Address for connection 
N 



[0037] Connection 1 is the pair of slots next to the hop boundary. 

35 

Retransmission Information 

[0038] Identifies the nodes which should prepare to receive a retransmission of the data transmitted by the Control 
Point in the previous dwell period, and also retransmit their own last data transmission to the Control Point. The 
40 Retransmission Information is an implicit list of connections and the address of the node allocated to each connection 
(see Slot Assignment). 

[0039] Connection 1 is the pair of slots immediately following the CP Beacon. 
Connection Management Information 

45 

[0040] The Connection Management information includes connection notifications and paging requests and consists 
of a series of 2 -tuple fields as follows: 





Node 1 




NodeN 


8 bits 


8 bits 


8 bits 




8 bits 


8 bits 


Length in octets of connection management information 


Address 


Event Field 




Address 


Event Field 



[0041 ] Valid Event Flags include the following and can be logically OR'd to indicate multiple events: 
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Bit Position 


Description 


0 


Connection Request flag. 


1 


Connection Established flag 


2 


Connection Denied flag. 


3 


Terminate Connection Command. 


4-6 


Reserved, set to Zero 


7 


Paging Request flag 



15 

Connection Request flag 

[0042] Notifies a TDMA node that the Control Point has received a connection request to the node from another 
source, and has allocated a connection. 

20 

Connection Established flag 

[0043] Notifies a TDMA node that the Control Point has received a connection request from the node and has allo- 
cated a connection. 

25 

Connection Denied flag 

[0044] Notifies a TDMA node that the Control Point has received a connection request from the node and is unable 
to allocate a connection. 

30 

Terminate Connection Command 

[0045] Notifies a TDMA node that the Control Point has terminated a connection and will reallocate the slots/connec- 
tion. 

35 

Paging Reouests 

[0046] Paging requests are used by the Control Point to determine if a node is present in the network. The addressed 
node responds to a paging request by sending a Control Point Service (CPS) Request message. 

40 

Control Point Operation 

Periodic Transmissions 
45 [0047] A CP transmits a CPB at the start of each and every dwell period. 
TDMA Node Connection Request 

[0048] A TDMA node requiring a TDMA connection to the Control Point will transmit a CPS Request message in the 
so service slot. If there is a connection available the Control Point will allocate two slots to the node, one for downlink and 
the other for uplink. 

[0049] The requesting node is notified by the CP of the success of its request by the CP's setting the Connection 
Established flag in the CPB. The slots/connection allocated to the node are also included in the Slot Assignment part 
of the CPB. 

55 [0050] If there are no available slots, the CP will deny the connection request by setting the Connection Denied flag 
in the CPB. The requesting node may make another request at some later time. 

[0051 ] If the Connection Established flag is not set in the CPB (and no slots are allocated), and the connection request 
is not denied then the TDMA node repeats the CPS Request message. 



7 



EP 0 924 896 A1 

Control Point Connection Request 

[0052] To establish a connection from a Control Point to a TDMA node the CP allocates slots for a connection and 
sets the Connection Request flag in the CP Beacon for the relevant TDMA node. 
5 [0053] The node responds using a CPS Request message transmitted in the uplink slot allocated by the Control Point, 
each time it receives the connection request. 

[0054] If the CP does not receive a CPS Request message after a specified time the connection is deallocated. 
Terminating a Connection 

10 

[0055] A TDMA node releases a connection by sending a CPS End message to the Control Point in its uplink slot. 
The message is repeated whilst CP Beacons are received by the node indicating that the connection is still active. 
[0056] A CP terminates a connection by sending a Terminate Connection command in the CPB. The TDMA node 
must stop using the connection allocated to it on receipt of the Terminate Connection command and send a CPS End 
15 message to the Control Point in its uplink slot. On receipt of the CPS End message the CP will de-allocate the connec- 
tion. The CPB will repeat the Terminate Connection command for a specified time or until it receives a CPS End mes- 
sage. If the CP has not received a response after a specified time it will de-allocate the slots. 

[0057] If the CP does not receive any data from a TDMA node for a specified time then it will page the TDMA node 
using the paging facility in the CP Beacon. The node should respond with a CPS Request message in its uplink slot'or 
20 in the service slot if it wishes to keep its connection. If the Control Point does not receive a CPS Request message or 
any data from the node after sending a specified number of CP Beacons with the paging bit set it will assume that either 
the node is no longer in range or the CPS End message(s) sent by the node was never received, and that the connec- 
tion should be cleared and the slots made available. 

25 Connection Management . 

[0058] If a TDMA node that has been allocated a connection receives a CPB that does not include the node in the 
slot allocation list, then the node must stop using the slots it has been using and make a new connection request. 
[0059] The Control Point can determine whether TDMA nodes are still active by setting a paging bit in the CPB. A 
30 TDMA node whose paging bit is set must respond with a CPS Request message. In order to prevent responses from 
several nodes colliding the Control Point should only poll one node at a time. 

[0060] !f a node misses a specified number of consecutive scheduled CPB messages, it must assume that the current 
slot number assigned to it is invalid. The node must then stop using that slot and issue a new CPS Request message 
to get a new connection and slot number. 

35 

Reordering Connections 

[0061 ] Once a connection is closed the slots being used for that connection can be reallocated to minimise the dura- 
tion of the CFP. Only one pair of slots can be reallocated at any time. 
40 [0062] To limit the number of nodes which have to move slots, the node allocated the earliest slots in the CFP is 
moved to the vacant slots. If it was the connection to this node that was closed then no reallocation of slots is required. 
[0063] The Control Point notifies the node of its new slots using the Slot Assignment portion of the Beacon. On receipt 
of the Beacon the node starts using the new slot and will transmit uplink data in the new slot. 

[0064] To ensure that no data are lost during the re-allocation process the Control Point does not de-allocate the old 
45 slots assigned to the repositioned node until it receives an uplink message from the node in the new slot. Until it 
receives this message it transmits downlink data in both the downlink slot of the old connection and the downlink slot of 
the new connection. Thus if the node does not receive the CPB containing the re-allocation command it can still receive 
data using its old slots. The slot re-allocation command is repeated until the Control Point receives an uplink message 
in the new slot. 

so [0065] Figure 6 shows an example of the connection re-ordering process. 
Claims 

1 . A method of communicating data among a plurality of stations in a network, wherein: 

55 

first data are communicated during a period of a one kind in a communications cycle; 

second data are communicated during a first period of another kind in said cycle, occurring before said period 

of one kind, and during a second period of the other kind in said cycle, occurring after said period of one kind; 
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and 

a change in communications frequency is effected between a said second period in one cycle and a said first 
period in an immediately following cycle. 

s 2. The method of claim 1, wherein said first period in a cycle is used for retransmitting data which were not success- 
fully transferred during said second period of an immediately preceding cycle. 

3. The method of claim 1 or claim 2, wherein said period of one kind is used for contention-based communications. 

io 4. The method of any one of the preceding claims, wherein said periods of another kind are used for contention-free 
communications. 

5. The method of claim 4, wherein said second data are isochronous data. 
15 6. The method of any one of the preceding claims, wherein said first data are asynchronous data. 

20 
25 
30 
35 
40 
45 
50 
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Figure 7- Ad-hoc Network of Data Stations 




Figure 2 - Managed Network 
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Figure 3: Managed Network with an External Connection 
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Retransmission 1 

CPB - Control Point Beacon 
Dn - Downlink slot 
Un - Uplink Slot 

CFP1 - Contains two slots per connection for data that requires retransmission 

CFP2 - Contains two slots per connection, one for downlink data and the other for uplink data 



Connection 1 



Figure 4: MAC Superframe 
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• Initial size of the Contention Window is 1 6. 

• Sender selects a slot (backoff counter) and then decrements the counter whilst the 
medium is clear. 

• Medium must be free for a DIFS period before the backoff counter is decremented. 

• Example shows transmission of a packet in slot 5. 



Figure 5: Asynchronous Access Method 
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Node A reallocated to Connection 1, Base Station transmits downlink data in Connections 1 &3 
Node A switches Connections and only transmits in Connection 1 
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Connection 3 is deleted 



Beacon 



NodeB . 


NodeB 


Downlink 


Uplink 


Connection 2 


< 


► 



Node A 


Node A 


Downlink 


Uplink 



Node A 


Node A 


Downlink 


Uplink 


Connection 1 


< 


► 



Figure 6: Re-ordering Connections 
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